Worst case time complexity of insertion sort is ?
Options
O(n)
O(n^2)
O(nlogn)
O(logn)


O(n^2)
